package test;

public class test3_1 {
    public static void main(String[] args) {
        int limit = 20000; // 设置素数范围
        printPrimes(limit);
    }

    public static void printPrimes(int limit) {
        int count = 0; // 记录当前行打印的素数个数

        for (int num = 2; num <= limit; num++) {
            if (isPrime(num)) {
                System.out.printf("%d ", num);
                count++;

                if (count % 5 == 0) {
                    System.out.println(); // 每行打印5个素数换行
                }
            }
        }

        // 如果最后一行没有换行
        if (count % 5 != 0) {
            System.out.println();
        }
    }

    public static boolean isPrime(int num) {
        if (num < 2) {
            return false;
        }

        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false; // 不是素数
            }
        }
        return true; // 是素数
    }
}
